Date: Tue, 10 Dec 1996 23:11:39 GMT
Server: NCSA/1.4.2
Content-type: text/html

<html>

<head>
	<title>Quantifying the Effects of Communication Optimizations</title>
</head>

<body>
<!WA0><!WA0><img align=center src="http://www.cs.washington.edu/research/projects/zpl/images/zpl.logo.gif"> 
<p>

<h2> Quantifying the Effects of Communication Optimizations
</h2>

<hr>

Sung-Eun Choi, Lawrence Snyder, "Quantifying the Effects of
Communication Optimizations", <em>submitted to IPPS '97</em>.

<hr> <p>

<em> Abstract </em><p> 

In this paper, we quantify the effects of three well-known
communication optimizations: redundant communication removal,
communication combination, and communication pipelining.  Using a
simple communication cost model, we categorize each optimization in
terms of how it improves performance.  We use this model to gauge the
effectiveness of optimizations on particular parallel computers.  We
then empirically evaluate the optimizations and compare their
performance to that of communication optimized using only <em>message
vectorization</em> for a set of benchmark programs.  We see that the
impact of all three optimizations is substantial and should not be
ignored.

<p>

<hr>

<p>

This paper is available upon request.

<p>
<inc srv "/research/projects/zpl/footer.html">
<hr> <p>
<center>
[
<!WA1><!WA1><a href="http://www.cs.washington.edu/research/projects/zpl/">ZPL</a> | 
<!WA2><!WA2><a href="http://www.cs.washington.edu/">UW CSE</a> |
<!WA3><!WA3><a href="http://www.cac.washington.edu:1183/">UW</a>
]
<address>
<!WA4><!WA4><A HREF="mailto:zpl-info@cs.washington.edu">zpl-info@cs.washington.edu</a>
</address>
</center>

</html>
